﻿/// 1464.数组中两元素的最大乘积
/// 给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums[i]-1)*(nums[j]-1) 取得最大值。
/// 请你计算并返回该式的最大值。

using System;
using System.Collections.Generic;
using System.Linq;

namespace _1464_maximum_product_of_two_elements_in_an_array
{
    class Program
    {
        static void Main (string[] args)
        {
            Console.WriteLine (new Solution().MaxProduct(new int[] {1,2,3,4,5 }));
        }
    }

    public class Solution
    {
        public int MaxProduct (int[] nums)
        {
            if (nums.Length == 2) return (nums[0] - 1) * (nums[1] - 1);

            List<int> list = nums.ToList<int> ();
            list.Sort ();
            return (list[list.Count - 1] - 1) * (list[list.Count - 2] - 1);
        }
    }
}
